翻訳と辞書
Words near each other
・ Bögöt
・ Bögöte
・ Böheimkirchen
・ Böhen
・ Böhl-Iggelheim
・ Böhlau Verlag
・ Böhlen
・ Böhlen, Thuringia
・ Böhler
・ Böhler (surname)
・ Böhler-Uddeholm
・ Böhm
・ Böhm tree
・ Böhm's bee-eater
・ Böhm's flycatcher
Böhm's language
・ Böhm's spinetail
・ Böhme
・ Böhme (river)
・ Böhme (surname)
・ Böhme's Gecko
・ Böhme's mountain gecko
・ Böhme, Lower Saxony
・ Böhmenkirch
・ Böhmer
・ Böhmer integral
・ Böhmerland (motorcycle)
・ Böhmerwaldplatz (Munich U-Bahn)
・ Böhmfeld
・ Böhnecke Glacier


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Böhm's language : ウィキペディア英語版
Böhm's language

Böhm's language refers to the language, machine and a translation method developed by Corrado Böhm during 1950. Böhm used this work as his dissertation, published in 1952.〔Knuth, p. 36〕

== The compiler ==

Böhm's work described the first complete meta-circular compiler. The code for the compiler was remarkably concise.〔Knuth, p. 36〕 It consisted of only 114 lines of code. Since the language accepted only two kinds of expressions: fully parenthesized or without parenthesis, but with operator precedence, therefore the code of the compiler split into two parts. 59 lines were used to handle formulas with parenthesis, 51 to handle operator precedence expressions and 4 to decide between those two cases.〔Knuth, p. 39〕
Böhm's parsing technique for expressions had only linear complexity. It generated instructions to a structure similar to a binary tree.〔Knuth, p. 40〕

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Böhm's language」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.